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Abstract of the Disclosure 

A method and device for reducing an input image by modifying the palette used in 
image compression. The reduction process involves mapping one or more colors of the 
original palette to a single color in a new palette. The image size of the reduced image is 
estimated from the entropy of the input image and that of the modified palette. A scaling 
factor, which can be computed from the image statistics inherent to the input image, is 
also used for adjusting the estimated image size of the reduced image. 
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